class Solution {
public:
    string solve(int M, int N) {
        if(M==0)
            return "0";
        bool flag=false;//负数标记位
        string s,tables="0123456789ABCDEF";
        if(M<0)
        {
            flag=true;
            M=-M;//转化为正数
        }
        while(M!=0)
        {
            s+=tables[M%N];
            M/=N;
        }
        if(flag)
        {
            s+="-";
        }
        reverse(s.begin(),s.end());
        return s;
    }
};